Modelling the Dynamics of a Steady State Genetic Algorithm
نویسندگان
چکیده
A comparison is made between the dynamics of steady state and generational genetic algorithms using the statistical mechanics approach developed by Pr ugel-Bennett, Shapiro and Rattray. It is shown that the loss of variance of the population under steady state selection | genetic drift | occurs at twice the rate of generational selection. By considering a simple ones counting problem with selection and mutation, it is shown that, with weak selection, the steady state genetic algorithm can reproduce the dynamics of the generational genetic algorithm at half the computational cost in terms of function evaluations.
منابع مشابه
Optimal Pareto Parametric Analysis of Two Dimensional Steady-State Heat Conduction Problems by MLPG Method
Numerical solutions obtained by the Meshless Local Petrov-Galerkin (MLPG) method are presented for two dimensional steady-state heat conduction problems. The MLPG method is a truly meshless approach, and neither the nodal connectivity nor the background mesh is required for solving the initial-boundary-value problem. The penalty method is adopted to efficiently enforce the essential boundary co...
متن کاملPerformance Improvement of Direct Torque Controlled Interior Permanent Magnet Synchronous Motor Drives Using Artificial Intelligence
The main theme of this paper is to present novel controller, which is a genetic based fuzzy Logic controller, for interior permanent magnet synchronous motor drives with direct torque control. A radial basis function network has been used for online tuning of the genetic based fuzzy logic controller. Initially different operating conditions are obtained based on motor dynamics incorporating...
متن کاملA New Control Strategy for Controlling Isolated Microgrid
Microgrid control in isolated mode is a highly important subject area. In the present paper, a new method is used for controlling the isolated microgrids. This method was used based on the classification of the microgrids into two groups, namely fast-dynamic (battery and flywheel) and slow-dynamic (diesel generator, electrolyzer, fuel cell). For the microgrid components with fast dynamics, a se...
متن کاملPerformance Optimization for Skim Milk Powder Unit of a Dairy Plant Using Genetic Algorithm
The paper deals with the performance optimization for skim milk powder unit of a dairy plant at National Dairy Research Institute (N. D. R. I.), Karnal using Genetic Algorithm (G. A.). The skim milk powder unit comprises of six subsystems working in series. The failure and repair rates of the subsystems are taken from maintenance history sheets, which follow the exponential distribution. The ma...
متن کاملPerformance Analysis of Screening Unit in a Paper Plant Using Genetic Algorithm
This paper deals with the performance analysis of the screening unit in a paper plant using Genetic Algorithm. The screening unit in the paper plant has four main subsystems. These subsystems are arranged in series and parallel configurations. Considering exponential distribution for the probable failures and repairs, the mathematical formulation of the problem is done by Markov birth-death pro...
متن کامل